LSRP: Lo al Stabilization in Shortest Path Routing
نویسنده
چکیده
منابع مشابه
Stabilization of maximal metric trees
We present a formal definition of routing metrics and provide the necessary and sufficient conditions for a routing metric to be optimizable along a tree. Based upon these conditions we present a generalization of the shortest path tree which we call the “maximal metric tree”. We present a stabilizing protocol for constructing maximal metric trees. Our protocol demonstrates that the distance-ve...
متن کاملA Novel Protection Guaranteed, Quality of Transmission Aware Routing and Wavelength Assignment Algorithm for All-optical Networks
Transparent All Optical Networks carry huge traffic and any link failure can cause the loss of gigabits of data; hence protection and its guarantee becomes necessary at the time of failure. Many protection schemes were presented in the literature, but none of them speaks about protection guarantee. Also, in all optical networks, due to absence of regeneration capabilities, the physical layer i...
متن کاملA Multi-path Routing Protocol For Unidirectional Networks
Most of routing protocols designed for the Internet today are for networks with bidirectional links. These protocols cannot be easily extended to networks with unidirectional links without increasing cost. In [1], Chen et al. presented a distance-vector-based routing protocol for unidirectional networks where a routing table is derived for each node in the network. In this paper, we extend the ...
متن کاملSingle backup table schemes for shortest-path routing
We introduce a new recovery scheme that needs only one extra backup routing table for networks employing shortest-path routing. By precomputing this backup table, the network recovers from any single link failure immediately after the failure occurs. To compute the backup routing table for this scheme, we use an almost linear time algorithm to solve the {r, v}-problem, which is a variation of t...
متن کاملThe Urban Path Routing Adjustable Optimization by Means of Wavelet Transform and Multistage Genetic Algorithm
This paper introduces the optimization algorithm to improve search rate in urban path routing problems using viral infection and local search in urban environment. This algorithm operates based on two different approaches including wavelet transform and genetic algorithm. The variables proposed by driver such as degree of difficulty and difficulty traffic are of the essence in this technique. W...
متن کامل